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ALL APPLICATION DIGITAL COMPUTER: COURSE NOTES 



ABSTRACT: 



This report is a set of course notes, or text, on the proposed Navy 
All Application Digital Computer. The AADC, as it is called, is a pro- 
grammer-oriented, general purpose, modular digital computer that was ^ 
originally designed to meet all the 1975-1985 Naval airborne data pro- 
cessing requirements, but it has now had its role generalized to include 
**A11 Applications.*' Since the AADC combines many of the most advanced 
computer hardware concepts now under development in the United States, 
the study of AADC should be of general interest. 

The all application role includes real-time and time-sharing compu- 
tations, and special applications such as line concentrators, super modems, 
data channels and aircraft electric power controllers. 

This report includes a chapter on each of the following: a general 

introduction and summary of all chapters, AADC architectures, all applica- 
tion role, hardware technology. Data Processor Element, Master Executive 
Control, Signal Processing Element, evaluating AADC developments, High 
Order Language, and AADC applications. 

The report will be used for a 33-hour course for graduate students at 
the Naval Postgraduate School, but could be used for other audiences or for 
shorter courses. 



This task was supported by Naval Air Systems Command under Work 
Request 2-6297, dated March 23, 1972. 
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Preface and Chapter Organization 



* 

This report is intended as a study guide for the proposed Navy’s Advanced 
Avionic Digital Computer or All Application Digital Computer. The AADC, as 
it is called, is a programmer-oriented, general purpose, modular digital computer 
with special features designed to meet all the 1975-1985 Naval airborne data 
processing requirements, as well as the normal scientific and business data 
processing requirements. The AADC combines many of the most advanced computer 
hardware and software concepts now under development in the United States; and, 

i 

therefore, the study of AADC should be beneficial to anyone interested in the 
projected state-of-the-art in computer developments, as well as to Navy personnel. 

The general interest in AADC has grown significantly in the last year, since 
the Navy decided to generalize the role of this powerful and inexpensive computer 
to include All Applications. Now specially designed features are being added to 
the original avionic computer to make it suited for normal batch and time 
sharing computations, without jeopardizing the original real-time avionic 
features. The AADC also appears suitable for such special applications as line 
concentrators, super modems, data channels and aircraft electric power controllers. 

Although this report could be used as an independent study guide, it will 
also be used for an eleven week, 3 hours-per-week course for graduate students 
in computer science, computer systems management, avionics and other students at 
the Naval Postgraduate School. This study guide could also be used for a one, 
or possibly two, weeks concentrated • course on AADC; or parts of it could be 



* This report was produced under NAVAIRSYSCOM Work Request 2-6297 dated 
March 23, 1972. 



iii 



used for a one or two day introduction to AADC for the Navy or Industry 
personnel. 

This report is organized in a modular fashion - in keeping with the AADC 
concept “ to allow the reader to concentrate on his area of interest without 
missing any essential background, or continually being diverted to other chapters 
Chapter One is the Introduction and Summary. Since it provides the introduction 
and overview to the AADC development program, it should be reviewed before 
studying any other chapter. Chapter One also offers a fairly concise summary 
of all facets of the AADC development, which should be of interest to the more 
casual reader. 

After reviewing Chapter One, any other chapter can be studied, and in any 
order, depending on the reader’s interests. The contents of the Chapters 
include the AADC architecture, the **all applications” role, hardware technology - 
including LSI, memory and bussing technology - , the sequential Processor Element 
the Master Executive Control, the parallel processor, evaluating AADC develop- 
ments, and last - and probably the most important - the applications for AADC. 

The last chapter should be of special interest to non-computer specialists, 
especially anyone involved with avionics, because it asks the questions, ”How 
could you use this powerful computer, and how many would you want at the very 
low predicted cost?” 
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Glossory for Introduction and Summary 



A&C 


- Arithmetic and Control Unit for sequential computations; 
often synomonous with PE, 


Baseline 


- The largest, or worse case, AADC architecture: contains 

several PEs, large BORAM, large RAMM, SPE, etc. 


BORAM 


- Block Oriented Random Access Memory: used to store program 

modules and permanent data. 


CCD 


- Charge Coupled Device Semiconductor: competitor for MOS 

for BORAM, 


CFM 

1 


- Closed flux path thin film memories, a planar thin film 
analog of plated wire for RAMM and TM. 


CMOS 


“ Complementary Metal Oxide Semiconductor used in memory arrays 
or LSI circuits. 


Ferroacoustics 


- A process of using coincident mechanical (acoustic strain 
wave) and electrical energy to write magnetic domains into 
semi-closed path permalloy film - used in BORAM. 


HOL 


- Higher Order Languages: like CMS-2, Fortran but particularily 

extensions to these languages. 


ITACS 


- Integrated Tactical Air Control System: a general aircraft 

control system scheduled for all 1980 Navy aircraft. 


MEC 


- Master Executive Control: supervises and controls all AADC 

modules , 


MIPS 


“ Millions of Instructions Per Second: a measure of processor 

throughput. 


MMM 


“ Multiple Memory Multiprocessor: an intermediate AADC 

architecture; see Chapter 2, 


MNOS 


- Metal N-channel Oxide Semiconductor (my guess) (used in 
Appendix 1,3), 


MOS 


- Metal Oxide Semiconductor: used in LSI circuits and semi- 

conductor memories. 


MPP 


- Matrix Parallel Processor: early version of the parallel 

processor (Chapter 7), 


msec 


-3 

- Milliseconds = 10 seconds. 
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Glossory for Introduction and Suimnary (Cont'd) 



MTBF 


- Mean time between failures: a measure of reliability* 


NDRO 


-- Non-distructive read out, i.e*, no rewriting required 
after reading. 


nsec 


- Nanoseconds = 10 seconds. 


OSP 


- Optimize Simplex Processor: simpliest AADC architecture. 


PE 


- Processing Element for performing sequential computations: 
actually A&C plus TM; see Chapter 5. 


RAMM 


- Random Access Main Memory: used to store semi-permanent 

(mode independent) data and to buffer Input or Output (I/O). 


SPE 


- Signal Processing Element:- latest version of the parallel 
processor, like MPP (Chapter 7). 


TDM BTM 


- Time Division Multiplexed Block Transfer Multiprocessor: an 

intermediate AADC architecture. 


TM 


- Task Memory attached to PE and holds the currently executing 
program module and temporary variables. 


TPP 


- Three-Plus Processor: the ultra-variable AADC architecture 

with more than three PEs for extra reliability. 


psec 


- Microseconds = 10 ^ seconds. 


DPE 


- Data Processing Element: new name for the sequential Pro- 

cessing Element. 
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Chapter 1 



INTRODUCTION AND SUMMARY 



1.1 INTRODUCTION TO AADC 

The All Application Digital Computer (AADC) is a programmer-oriented, 
general-purpose, modular digital computer with special features designed to meet 
1975-85 Naval airborne data processing requirements, as well as, the normal 
batch and time sharing computational requirements. It combines many of the 
most advanced computer hardware and software concepts now under development in 
the United States. 

1.1.1 AADC Design Philosophy 

The AADC is a modular computer, designed to be inexpensively assembled 
from off-the-shelf large scale intregated (LSI) silicon wafer and advanced 
magnetic thin-film memory building blocks. It can be configured as a simple 
minicomputer, a super-multiprocessor, or anything in between. It is truly a 
fourth generation computer, employing hardware and software building blocks to 
construct the various computer systems. The cost should be one to two orders of 
magnitude less than today’s state-of-the-art computers. The computers should also 
be one-tenth the size and weight, and should exhibit remarkable reliability. 

Originally, AADC was the acronym for Advanced Avionic Digital Computer. 

The development of the AADC was the result of analyses into next-generation Naval 
aircraft computing requirements, as well as a serious attempt to find ways to 
reduce the enormous cost of computer procurement and support through the application 
of standardization and modularity. In the past, the designs of computers that were 
developed by private industry were frequently so different from one another that 
system evaluation by even the most qualified engineers was often extremely difficult. 
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To Insure the availability of an adequate digital computer for the years 
between 1975 and 1985, the Naval Air Systems Command decided in the fall of 1968 
to pursue an active computer development effort, originally named the Advanced ' 

I 

Avionic Digital Computer Program. The ultimate success of this development will | 
hinge on several basic engineering and management decisions made that year. First, 
equal emphasis would be placed on system hardware, software, and technology 
development. Second, no one company would be permitted to develop the computer; ! 
rather, jobs would be parceled out on the basis of vendor competence in each ■ 

critical area, and only after open competition. Third, dependence upon proprietary ■ 
designs and concepts would be minimized. [1.1] . 

In the last year the Navy has recognized the power of the AADC and its 
relatively low cost and have decided to generalize its role to **all applications'*. i 

I 

This involves several additions to the original design requirements. j 

To achieve its goal the AADC program requires the cooperation of I 

Government and Industry personnel in a coordinated effort that will result in new 
capabilities in computer design, digital technology and microelectronics in general. 

The AADC will provide a single family of hardware and software modules 
from which can be assembled computers of varying capacities that will satisfy the 
entire spectrum of Navy airborne and general purpose computing requirements. 
Exploitation of Large Scale Integration (LSI) digital logic circuitry and mono- 
lithic magnetically coupled thin film storage will allow use of powerful machine 
organizations and programming techniques within the weight and size constraints 



* Denotes Reference 1 at the end of Chapter 1, i.e., chapter number followed 
by reference number. 
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of future aircraft. Replacing the present multiplicity of airborne comput- 
ers with machines constructed of common modules will result in large savings 
in R&D, procurement, maintenance, training, and programming, and provide 
computers capable of adapting to, and growing with, evolving avionic system 
requirements . 

Rather than present any more of the AADC philosophy here the 
reader is referred to Appendix 1.1, which is a September 1970 description 
of the AADC program by Ronald S. Entner, the System Architect and Project 
Manager of AADC at Naval Air Systems Command [1.1]. There are only two 
major changes that have been made since that article: first, the Data 

Processing Elements or DPEs are no longer organized as byte-functional modules 
because the current design by Raytheon is a word-oriented DPE [Chapter 5]; and 
second, the Matrix Parallel Processor has undergone several changes and is 
now called the Signal Processing Element or SPE [Chapter 7]. Another smaller 
change is that the DPE is not a microprogrammed computer, although it does 
have some microprogramming capabilities. 

In a draft to a follow-on article, Mr. Ronald S. Entner describes 
the progress of the AADC program one year later in October 1971. Although 
this article was not published, it does give a very good overview of the 
complete AADC developmental project in its many facets, including DPE per- 
formance, cost and performance of various memories, a general purpose array 
processor (now called SPE), instruction utilizations in Navy aircraft, soft- 
ware development, appraisal of hardware technology and general progress of 
the AADC project [1.2]. Some of the latest developments, including the all 
application role, will be discussed in a later subsection. 
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Several articles have appeared in the popular press and excerpts from 
these will provide further background on the AADC program. An article in the 
August 3, 1970 issue of Electronics [1.3] contains a good overview of the AADC; it 
has several figures on costs and timetables in the first half of the paper, and 
an outline of the breakthroughs in LSI and memory technology necessary to make 
AADC realistic in the second half. The timetable is particularily interesting 
since it states that *’So far [in August 1970], $12 million is expected to carry 
the AADC througl] the feasibility stage; $1.5 million is budgeted for fiscal 1971. 
The $1.4 million spent so far has been divided among 19 contractors. AADC 
feasibility must be established by the end of 1973; operating hardware is to be 
available for evaluation in 1974" [1.3]* Apparently the Defense Department has 
been paying up to $150 per word for program development (the standard industry 
figure is $10/word), and, by one count, the Pentagon was supporting as many as 
287 different airborne computer efforts at one time. 

In August 1970, the cost of producing a 2 million operations-per-second 
computer with 80,000 words of memory was estimated by Mr. Entner to be $30,000. 

"In quantity the cost should drop to about $13,000." The additional associative 
fast-Fourier elements and arithmetic units would create a machine comparable to 
the most powerful computer on the market today, and for only about $100,000. 

One critic in the same article suggests that, "Entner *s group talks 
primarily about the processing elements, but that^s the least significant part 
of the unit. Input-output is the monstrous part of the system in engineering 
terms, and memory is the most expensive. Here's where they are going to have 
the problems." Another comment is, "Ron [Entner, AADC Program Manager] has done 
a fantastic job of interesting industry in the program at its own expense" [1.3]. 

*In January 1973 the AADC program is still on schedule with March 1974 as 
the predicted delivery date for the Advanced Development model. 
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Another article in the June 22, 1970 issue of Aviation Week and Space 
Technology gives a good view of several Navy avionic computer systems under 
current development, and provides the motivation for one set of computer modules 
like AADC. The last half of the article is a fairly general and vague description 
of the AADC concepts but the last few paragraphs on the LSI technology are 
interesting [1.4]. 

A June 1971 article in Aviation and Space Technology describes the 
application of AADC to the Integrated Tactical Air Control System (ITACS) that 
is scheduled for operation in new aircraft starting in the 1980s. It is anticipated 
that the AADC could be used as an integral part of the ITACS system controlling 
a variety of antenna elements, RF (Radio Frequency) heads and the modem with its 
programmable frequency synthesizer and matched filters, as well as, providing 
navigation and fire control computations [1.5]. 

The underlying motivation for the AADC is one of cost. The following 
is the estimated computer specifications for a conceptual advanced Naval Aircraft 
for 1980. The figures are the result of extensive analysis and therefore should 
be considered realistic [1.2]. The specifications are: 



1) 


Throughput capacity; 3.6 


X 10^ 


ops/sec. 


2) 


Random access storage: 8 


X 10^ 


words , 


3) 


Bulk storage: 10^ words. 






4) 


Computer cycle time: 1.0 


microseconds , 


5) 


Weight: 30 lbs, and. 






6) 


Volume: 870 cubic inches 
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The life cycle cost of providing this with a conventional aircraft would be 
about $2 million, but with the AADC it is estimated at $100,000 or 1/20 of the 
cost. The relative portion of the cost for development, procurement, modification 
and maintenance are depicted in Figure 1.1^ As can be seen, the largest per- 
centage decrease with AADC over the conventional computer is in the maintenance, 
while the relative percentage of procurement costs goes up significantly, the 
relative cost of development and modification remain approximately constant. 

Thus the total cost of AADC is about 1/20 that for a conventional aircraft 
with the largest proportion being for procurment instead of maintenance. 
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Figure 1.1, Relative Life Cycle Costs of AADC 
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ConvorrHcna 

^ • r 

($2, 000, 000/Aircraft) ($100, 000/Aircraft) 



1.2 OBJECTIVES OF REPORT AND COURSE 



The AADC system should be of interest to all computer specialists, 
as well as Navy personnel, who are interested in new developments in computer 
systems, because the AADC incorporates many of the present and future state-of- 
the-art hardware and software technologies. This report is intended as the 
basis of a comprehensive AADC course. 

The primary purpose of this report is to organize the AADC literature 
into **bit-sized chunks*’ so that it may be more readily ’’digested.** Already the 
AADC literature represents thousands, and probably tens of thousands, of pages 
of description of AADC concepts, design philosophies, design alternatives, 
equipment specifications, operating characteristics and possible applications. 

This report is intended to organize all the Ai\DC descriptive material so that 
a reader can easily locate the portions of interest and can obtain an overview 
of the pertinent sections. In keeping with the AADC philosophy, the material 
is organized in several modules or chapters that are each independent and self- 
contained (see Section 1.5). The material in this report is taken from the 
AADC literature and is referenced accordingly. In this way, the report represents 
a study guide for anyone wanting to learn more about the state-of-the-art in 
computer systems development and particularily that of the AADC system. 

This report is the basis for a comprehensive course on the AADC suitable 
for personnel with some computer training and experience, who are interested 
in future computer technology. The course includes all aspects of AADC of 
interest to the computer specialist from design concepts to system compatibilities, 
as well as, the new applications that become practical with this powerful computer 
system. The course will be given to NFS graduate students as a three-credit 
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three-month course, but it could also be given as a one or two week short 
course for other Navy personnel or, in a shortened version, as a one to three 
day course to Industry, Two shortened versions of 12 lecture hours has already 
been tried at NPS, as special courses. 

1.2.1 Justifications for an AADC Course 

Some more specific justifications for developing and teaching an AADC 
course at this time are: 

1. To inform the Navy of AADC. This course, when 
given to students and other Navy personnel, 
will produce a large group of informed Navy 
personnel who understand the AADC concepts and 
features and who are interested in AADC developments. 

2. To inform the Naval students of future avionic 
computer technology. 

3. To encourage NPS students in the conceptual design, 
development and applications of AADC. The students 
have the time (in terms of class and thesis projects)^ 
field experience and resources to make significant 
contributions to AADC, especially in the applications area. 

4. To develop managerial guidelines for the use of AADC 
in Navy Systems. 

5. To present seminars on AADC to industry, short courses 

to Navy personnel, as well as the regular quarter courses 
to Naval Postgraduate School students. A Comprehensive 
set of notes will make this task much easier. 
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In conclusion, when the Navy undertook the supervision of the develop- 
ment of the AADC system, it made a big step in controlling the design of computers 
for the Navy needs. In order to make this project truly effective, the Navy 
must have trained personnel ready to incorporate the AADC into existing or new 
applications in such a way as to maximize the usefulness of all its capabilities. 
Never before has the Navy known this far in advance what the future Navy computers 
will be, and now the Navy has a chance to develop applications for this computer 
while it is still being developed, instead of after it is in production. If the 

I 

applications for AADC are ready when the equipment becomes available, the Navy 
will have made another major step in solving its computer oriented problems. 
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1.3 HISTORICAL DEVELOPMENTS OF AADC 



The initial development of the AADC concept began in 1968 with two 
studies by Hughes Aircraft Company and Honeywell Inc. on future requirements 
for Naval avionics computers [1.6 and 1.7]. The first conference on AADC was 
held, on February 27, 1969 to inform industry of the AADC concept and to ask for 
their cooperation in the AADC development [1.8]. 

The initial AADC Baseline definition was published by Ron Entner in 
three different but similar versions: first, in a Spartan book copyright 1970 

but with the article dated March 16, 1969 [1.9]; second, in a NAVAIRSYSCOM report 
dated July 1969 [1.10]; and finally, at the second AADC conference in September 
15, 1969 [1.12, 1.14]. The AADC organization is basically the same in all three 
articles and was essentially the same in 1969 as it is now at the end of 1972. 

For example, the AADC Baseline organization is shown in [1.9] and dated March 16, 
1969 consists of the same processor element with memory, executive control, main 
memory, bulk memory, matrix parallel processor and I/O. The only differences at 
that time were: first that the PEs were organized as byte-functional modules; 
in other words, it took 4 PEs each operating on a byte to perform 32-bit word 
operations; second, the routing switch between the PEs and the memory has been 
eliminated by changing to word-functional modules; and finally the Matrix Parallel 
Processor has undergone several steps of evolution [Chapter 7]. 

1.3.1 The Second AADC Conference 

The second conference, which unofficially marked the first birthday of 
the AADC program, was held on September 15, 1969 [1.12]. Four papers constitute 
the proceedings of that conference and describe the basic AADC concepts. The 
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first paper describes the motivation for AADC , the modular AADC philosophy and 
advantages and disadvantages of the AADC concept. The primary advantages are 
an expected 5 times reduction in size, 20 times reduction in cost and a 10 times 
reduction in mean time between failures (MTBT) [1.13]. 

The second paper reiterates the AADC goals, modularity concept and 
avionics computer tasks, and the present eight possible computer organizations. 
These are: 1) A unit or simplex processor consisting of processor, memory and 
I/O units; 2) A federated multiple processor consisting of two simplex processors 
with the I/O units interconnected; 3) A dedicated multiple processor - which is 
essentially the same as the federated multiple processor except that both memories 
and processors are connected to a single I/O unit; A) A shared memory multi- 
processor consisting of two processors with only a single memory and I/O unit; 

5) A multiple memory multiprocessor with at least two processors, two I/O units 
and several memory modules all interconnected; 6) A pipeline multiprocessor 
with a commutator and several pipeline functional units (similar to CDC 6600 CPU) ; 
7) A multiprocessor with dedicated task memories, as well as, a common memory; 
and finally, 8) The AADC baseline systems [I.IA]. Out of these eight possible 
organizations, four were selected later for further study. They were; the 
Optimized Simplex Processor (OSP) , the Multiple Memory Multiprocessor (MMM) , the 
Time Division Multiplexed Block Transfer Multiprocessor (TDM BTM) - which is 
essentially a Baseline system without the hardware executive -, and the AADC 
Baseline system to handle the worse-case conditions. (More details on the 
organizations will be presented in Chapter 2.) Some of the concepts of software 
modularity and the Master Executive Control (MEC) are also presented in the 
second paper II* lA]. 
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The third paper of the September 1969 Conference describes the AADC 
hardware considerations including LSI technology and possible optical computer 
memories (which have not yet materialized) . Of special interest is a summary of 
digital logic gate characteristics [1.15, page 8] which is presented in Sub- 
section 4.3.3. 

The longest and certainly the most detailed presentations is the final 
paper on the Baseline associative processor [1.16]. Unfortunately, the parallel 
processor area has undergone the most evolution in the last three years and, 
therefore, the paper is the least reliable reference for the current status. 

See Chapter 7 for more up-to-date information. 

1.3.2 Miscellaneous Historical Developments 

The first report on the Master Executive Control was written by 
Honeywell in July 1969 [1.17] and the second by Ron Entner in December 1969 
[1.18]. There were two other proposals for the AADC system by Grumman Aerospace 
Corporation in July 1969 [1.19] and by General Electric Company in August 1969 
[1.20] but these proposals have not been accepted. Raytheon Company also 
produced two classified reports on the integration of AADC into operational 
systems [1.21 and 1.22]. A proposed technical approach report for AADC was 
written by Ron Entner in December 1969 but it was for "Official Use Only" [1.23]. 
The first simulation study was done by Univac Advanced System Group in November 
1969 [1.24]. 

These documents are listed here for historical purposes and to give 
credit where due to the initial developers of AADC. The documents are not 
considered critical to the development of this report or to a course on the 
present AADC system and, therefore, have generally not be obtained or reviewed 
at NFS. 
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1.3.3 AADC Progress Reports 



The AADC Development Program Progress Reports written by Ron Entner of 
NAVAIRSYSCOM are also a good means of following the progress of the AADC project. 
Project Reports numbered 1 to 4, written in November 1968, February 1969, May 1969 
and December 1969, respectively, report the initial development of AADC [1.25 to 
1.28]. Of these. Progress Report Four is the most significant since it reports 
on the September 1969 conference as unofficially marking the first birthday of 
the AADC effort and being an outstanding success. It reports on the introduction 
of the Block Oriented Random Access Memory (BORAM) as an important building block 
in AADC. It also contains as enclosures the preliminary statement of work for 
RFP for the MEC analysis design study and the AADC software considerations. 

Progress Report Four also discusses the Navy's MINCOMS (Multiple Interior Commu- 
nication System) which is a means of simplifying the AADC I/O functions by 
standardizing the data formats and by providing AADC with control of the commu- 
nication system between the computer and the outside world. 

AADC Progress Reports Five through Eight present the AADC process from 
March 1970 to July 1971. Progress Report Five presents the effect of future 
avionic requirements on the AADC instruction repertoire, as well as the effects 
of the requirements of the AADC Baseline system on the AADC instruction repertoire 
[1.29]. Progress Report Six contains: 1) An AADC technology summary including 

cost information; 2) AADC associative processor interim report; 3) A memorandum 
entitled: **AADC workload characteristics requirements"; and, 4) an advanced memory 
technology progress note [1.30]. Progress Report Seven contains an AADC biblio- 
graphy, a preliminary statement of work for a high level programming language 
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development, and a discussion of software modularity [1.31]. Progress Report 
Eight contains the following: 1) Preliminary statement of v;ork for an analytical 

study to establish the feasibility of a tactical interactive programming facility; 
2) Summary sheets of AADC program review; 3) A paper entitled: The programmer 

as a computer designer; 4) AADC status report; 5) Storage technology and AADC 
architecture; and 6) The agenda of the advanced digital technology conference, 
June 1971 [1.32]. ^ . 

Progress Reports Nine and Ten, dated November 1971 and May 1972 [1.33 
and 1.34], present the current status of AADC and will be discussed later in 
Section 1.4. 

Progress Reports Three through Eight are available through the Defence 
Documentation Center as referenced. 

1.3.4 AADC Conferences 

So far six conferences have been held on the AADC program^ The first 
held on February 27, 1969 was intended to inform industry of the AADC concept 
and to ask for their cooperation in the AADC developmental project [1.8]. The 
second conference was held on September 15, 1969 to describe the AADC philosophy, 
the possible computer organizations, the hardware development and the matrix 
parallel processor, see Section 1.3.1 above or [1.12]. 

The third conference was held on June 20-30, 1970 and discussed the 
HOL (Higher Level Language] requirements for aerospace computers [1.35]. Quoting 
from the introductory remarks: 

*Actually seven counting the AADC 1973 Symposium, 
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The languages discussed at the conference were 
Compiler Monitor System - 2 y Space Programming 
Language ^ and Computer Language for Aeronautics 
and Space Programming . The purpose of the con- 
ference was to address the relative merits of each 
language with respect to avionic applications, as 
well as discuss high level aerospace programming 
language compatibility and computer hardware 
requirements (i.e., common instruction repertoires, 
standard word formats, etc.) which could lead to 
some measure of compiler standardization. 

In particular, the conference discussed the characteristics needed for programming 
avionic applications and how the AADC instruction set could be matched to a 
suitable HOL, 

The fourth conference is the Symposium on the Advanced Aircraft Electric 
Systems (SOSTEL) held April 20-22, 1971. The conference discussed the replacement 
of conventional electro-mechanical power-distribution devices with digital computer 
technology, multiplexed data transmission principles and solid state switching 
devices to improve the means of managing, controlling and distrubuting aircraft 
electrical power in the future [3,36]. 

The fifth conference on the Advanced Digital Technology was held June 
8-10, 1971 and discussed the latest developments in LSI and memory technology. 

In total 27 papers were presented including papers on material growth and prepar- 
ation, microelectronics processing, switching and memory devices and circuitry, 

LSI circuit interconnection technology, LSI test generation and array testing, 

LSI packaging technology, optical communications, and the implication of new 
computer architecture and memory technology on future computer systems [1.37]. 

The sixth conference was the AADC Software Conference on Command Control 
Software Technology for 1975-1985 held February 1972 and cosponsored by NAVAIR- 
SYSCOM and NELC. The purpose of the conference was to address the questions of 
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requirements that will be imposed on software systems and the methodologies 
that will be available to satisfy those requirements in 1975 to 1985. The 
conference also allowed an important segment of the software community to be 
introduced to the hardware and architectual comcepts embraced by AADC ; and at 
the same time, provided an opportunity for open discussion of the AADC software 
goals and par ticular ily the implication of using CMS-2 language as the basic 
AADC HOL [1.34]. Conference proceedings are not yet available. 

One other conference, namely the National Aerospace Electronics 

I 

Conference held May 17-19, 1971, is mentioned here because of its general 
applicability to the AADC problems and applications [1.38]. 

The last conference is the AADC 1973 Symposium held in Orlando, 
Florida, on January 23-25, 1973. Some results from this S>miposium will be pre- 
sented in Subsection 1.4.4. 
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1.4 CURRENT AADC DEVELOPMENTS 



Since most of this report is based on reports that are about one 
year old and since the AADC System is in a continual developmental stage, 
this section will describe some of the latest developments. 

1.4.1 All Applications Role 

Certainly the most significant change in the AADC program in the 
last year is the change in emphasis from only avionic applications to all 
applications. This has caused significant changes in the AADC design by re- 
quiring many of the same features that produced so many problems in the present 
third generation computers. For example, rather than having a Processing 
Element (PE) executing a single program out of its own Task Memory, the PE 
must now have facilities for multiprogramming, virtual memory, demand paging 
and storage protection. Some of these features may even require the PE to 
have its own nucleus of an operating system, as well as relocation hardware 
to support the virtual memory. Also the traffic on the buses will increase 
significantly. The AADC designers will be required to solve many major 
operating system problems, such as thrashing (excessive paging until through- 
put is almost zero) and system deadlocks, that remain unsolved in present- 
day computers. In any case, the AADC supporters are convinced they can beat 
these problems with the very powerful AADC. The design changes for the All 
Application role is discussed in AADC Progress Reports Nine and Ten [1.33 and 
1.34]. 

1.4.2 AADC Project Report Nine 

Progress Report Nine presents the problems of 1) addressing a large 
virtual memory with only 12 bits in the PE address field; 2) multiprogramming 
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and demand paging on the OSP System where the MEC shares the PE; 3) adequate 
storage protection when several programs are concurrently resident in the TM; 

4) binding at run time instead of compile time (this is usually an advantage 
except when time is critical in a real time application) ; 5) program maintenance 

in a more complex system; and finally, 6) the problem of using tag bits to 
protect data and programs [1.33, pages 1-10], 

Progress Report Nine states that , **As a result of a recent appreciation 
for the processing power of the AADC/OSP, an interesting modification was made 
to existing MEC design goals.** Because the unit processor provides the necessary 
throughput to meet the combined sequential processing needs of an integrated 1980 
aircraft, the multiprocessing capability should be used for increased reliability 
rather than throughput. Thus four new classes of multiprocessors have been 
identified. These are a single PE, the dual PE capable of running MEC or 
application programs on either PE, the Triplex Processor using three PEs with 
majority voting, and finally the Three-Plus Processor which is capable of running: 
as a Triplex Processor but has the added capabilities from extra PEs in case one 
fails . 

Enclosures (1) and (2) to Progress Report Nine present recent Navy 
thinking on the subject of improving CMS-2 programming language to meet AADC 
needs; see Section 9.3 or [1.33, pages 13-58]. 

1.4.3 AADC Progress Report Ten 

AADC Progress Report Ten reports recent thinking on several subject 
areas including: 1) the problems of the All Applications role; 2) BORAM develop- 
ments; 3) Advanced Avionics Fault Isolation System (AAFIS) ; 4) Improvements 
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in CMS-2; 5) External I/O; and finally, 6) the Signal Processing Element 
(SPE) [1.34, pages 1-10] . Also listed are seven major tasks on which con- 
tractors and NAVAIRSYSCOM efforts are being concentrated. These include 
LSI packaging, BORAM and RAM memories, requirements for F-14 and A-7 air- 
craft, further development of MEC, internal bussing, further development 
on the PE (or A&C) design, and demand paging. Of particular interest is 
page 17 of Progress Report Ten because it contains a partial listing of the 
Plans for Fiscal Year 1973. 

1.4.4 AADC 1973 Symposium 

The latest development at the time of writing is the AADC 1973 
Symposium held on January 23-25, 1973. The Symposium covered a wide variety 
of AADC subjects including a keynote address by RADM Rice, TADSO, the current 
status of AADC program by NAVAIR and NADC, AADC tradeoffs for NTDS, the Data 
Processing Element and 1/0 controller by Raytheon and IBM, AADC simulations 
and the Signal Processing element by NRL, Master Executive Control prelimi- 
nary design by Honeywell, revision to CMS-2 for use with AADC by Intermetrics, 
as well as, eighteen presentations on hardware developments. The most signi- 
ficant results from the conferences are: 

1. RADM Rice’s and TADSO ’s unquestable support of AADC. 

Other projects are being cancelled waiting for AADC. 
According to RADM Rice he has support of ADM Kidd in 
this project too. 

2.. The Advanced Development Models for the Data Processing 
Element (DPE - new name for the PE) and the Signal Pro- 
cessing Element (SPE) are scheduled for delivery in 
March 1974. 
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3. The instruction set for the DPE has been simulated so 
that DPE programs can be written and debugged. 

4. The DPE now uses a 16-bit address field vice 12 bits. 

5. A Microprogramming Language (AMIL) has been developed 
for the SPE so that its Microprogrammed Control Unit 
(MCU) can be programmed in a Fortran-like language 
rather by specifying bit patterns. 

6. An AMIL translator has been developed to convert AMIL 
programs to bit patterns for the MCU. 

7. A MCU simulator has been developed to run and test pro- 
grams written in A!1IL. This in the start of a complete 
SPE simulator. 

8. A preliminary design for the Master Executive Control 
(MEC) has been completed. 

9. Many new developments have been made in the hardware 
technology (LSI, RAM, BORAM and bussing) which indicate 
the Ai\DC is technically feasible. 

10. A new programming language - a revised version of CMS-2 ^ 
called CMS-2K has been proposed as the kernal AADC 
language. Other languages, such as CMS-2, Fortran COBOL, 
Jovial, APL, etc., - or variations of these - will be 
developed later as extensions to CMS-2K. 

11. The last, and probably the most significant, develop- 
ment from the 1973 Symposium is the need to demonstrate 
the applicability and strategy of AADC to a wide variety 
of Navy problems. For example, according to Capt Roth, 
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FCDSSA, San Diego, it is not sufficient to show technical 
feasibility and low cost - because computer hardware (LSI) 
costs are only 0.3 to 0.5 percent of the total NTDS cost 
but it is necessary to demonstrate that the AADC program 
will result in a reduction in the complexity of the com- 
puter software and thus a significant improvement in the 
computer software maintainability and reliability. This 
demonstration must be for specific and realistic applications. 

Since the 1973 Symposium covers almost all aspects of the AADC program and 
only a few of them have been covered briefly here, it is recommended that 
the reader obtain a copy of the Symposium proceeding as soon as they become 
available - hopefully by April 1973 [1.41]. 
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1.5 BRIEF OUTLINE OF CHAPTERS 



The chapters are organized in a modular fashion - in keeping with the 
basic AADC concept. Thus each chapter is largely independent and self contained 
and has its own tables of contents, figures and tables, its own glossory of terms, 
text material and a list of references. Appendices and problem sets are optional. 
Thus, each chapter can be studied with a minimum of reference to other chapters. 
Furthermore, other than Chapter 1, which is a general introduction, the chapters 
can be studied ip any order depending on the reader’s interest. It seems very 
appropriate for a computer system with modular hardware and software systems to 
also have a modular course. 

This section will give a very brief outline of each course module. 

More detailed versions are given in the next section. 

Chapter 2 (or module 2) describes the AADC architectures from the 
Optimized Simplex to the Baseline System and to the new Three-Plus Processor. 

It also describes each of the basic hardware modules. 

Chapter 3 presents the design implication for the all application role, 
including multiprogramming, virtual memory, paging and storage protection. 

Chapter 4 describes the developments in hardware technology, including: 

1) developments in LSI technology that allows up to 5000 gates on a 3-inch diameter 
chip at very reasonable prices; 2) the developments in memory technology for the 
BORAM, RAM and TM, which provides memory access time from 70 to 150 nanoseconds 
for 0.1 to 5 cents per bit; 3) optical bussing technology with very high transfer 
rates; and, 4) new solid state electric power for increased realiability and 
lower weight. 



1.23 



Chapter 5 describes the very powerful, very small and very inexpensive 
Processor Element capable of executing 3.3 million instructions per second, 

I' 

occupying one— third of a cubic foot and costing as low as $600. Chapter 6 
describes the three versions of the executive; the hardware MEC, the dedicated 
software MEC and the floating software MEC and compare the three on different 
AADC architectures. Chapter 7 describes the Parallel Processor which is probably 
the lease well defined and the most likely module to be redesigned. This module 
has been called the Matrix Parallel Processor (MPP) , Bulk Parallel Processor 
(BPP) , the General Purpose Array Processor (GPAP), or the Signal Processing 
Element (SPE). Chapter 8 discusses the means for evaluating AADC developments 
including simulations, breadboarding, and measuring systems in operation. 

Chapter 9 is devoted to the AADC High Order Language developments 
and particularly what features should be added to the CMS-2 language to take 
advantage of the powerful AADC system to effectively handle the future ' 

applications. The most important problems are in reducing program developmental I 

cost, reducing program complexity and improving reliability. All of these can J 

be boiled do\>m to improving software debugging techniques. The final and 
probably the most significant chapter is Chapter 10 which discusses the 
applications of AADC. How can this powerful computer system be used to effectively- 
solve the Navy’s operational problems? I 

Again, it should be emphasized that the chapters can be studied in any 
order after the first one. For example, a avionics specialist with a minimal 
computer background, who is interested in the operational aspects of AADC, can 
study the HOL and AADC applications in Chapters 9 and 10 by skipping over 
Chapters 2 to 8 completely. For the reader that is continuing on to other 
chapters, the next section should be skipped because it is basically the first 
section from each chapter. 
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1.6 SmiMARY SECTIONS OF CHAPTERS 



1.6.1 Introduction 

This section contains the introductory and summary sections of each 
chapter and is presented -here to make this module self sufficient. This chapter 
can be used as a introductory one-day seminar suitable for informing Navy or 
Industry personnel on the AADC developments projects. Note the third digit in 
the subsection number corresponds to the chapter number. 

1.6.2 Introduction and Summary to AADC Architectures 

Chapter Two describes the AADC architectures from the simpliest 
processor - called the Optimized Simplex Processor (OSP) - to the most powerful 
multiprocessor - the AADC Baseline System - and to the new ultra-reliable Three- 
Plus Processor (TPP) system. This chapter also discusses the interconnections 
between AADC modules such as internal bussing and external I/O interconnections. 
Finally this chapter acts as a ”catch all” for subjects v/hich do not fit in any 
other chapter and pertain to the overall system organization or operation. This 
also includes some directly-executing High Order Language architectures v.hich 
are interesting alternates to AADC. 

The basic hardware building blocks of any AADC system are: 1) a Block 

Oriented Random Access Memory (BORAM) to hold program modules; 2) a Random Access 

Main Memory (RAl-IM or RAM) to hold semi-permanent data and to buffer I/O; 3) a 

small (Ak word) Task Memory to hold the currently executing program module and 

* ^ 

temporary data; 4) Processor Elements (PEs) to perform the sequential arithmetic 
computations; 5) an optional Matrix Parallel Processor (MPP) or Signal 
Processing Element (SPE) to process radar and video signals; 6) one or several 

*The new name is DPE for Data Processing Element. 
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Input/Output Units; 7) the internal bussing to interconnect all the modules; 
and finally 8) a Master Executive Control to control all the modules and 
supervise the operation of the entire system. 

The simpliest system is the Optimized Simplex Processor (OSP) with 
a single PE with its TM, a RAMM, a BORAM, an I/O unit, internal bussing and 
a floating software MEC.* The PE executes the MEC out of RAMM; this is the 
only case in which instructions are executed from RAMM. The PE also executes 
Program Modules out of the Task Memory. The most powerful system is the AADC 
Baseline system which contains several PEs with their TMs, a large RAMM, a 
large BORAM, several i/0 units, a Signal Processing Element, four internal 
busses and a hardware MEC. 

Between the two extremes, two architectures have been defined. There 
is a Time Division Multiplexed Block Transfer Multiprocessor (TDM BTM) which 
is essentially the same as a Baseline system except with a software MEC. There 
is also a Multiple Memory Multiprocessor (MMM) which has several RA>D5s but 
no TMs. In this case the DPEs execute programs directly from the RAi'DIs. 

Since the AADC PE is a very powerful processor capable of execut- 
ing 3.3 MIPS and relatively inexpensive, it is deemed more important to in- 
crease the reliability rather than the throughput. Three extra reliable 
configurations have been defined. The Dual Processor has two OSP systems each 
capable of providing complete backup for the other. The Triplex Processor 
contains three OSP systems with majority gate decision logic sampling their 
output for added checking of random errors. The ultra-reliable configuration 
is the Three-Plus Processor which is the same as the Triplex Processor, except 
it has extra PEs that can be switched in automatically in case a PE fails. 

* A floating software MEC is an operating system which runs on any available 
DPE on an as-required basis. 
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1.6.3 Introduction and Summary to All Applications Role 



Although the AADC was originally intended for Naval avionic applications 
only, the powerful features and the low cost have caused the proponents to consider 
much wider applications. Although most of this report addresses the AADC design 
for the avionic applications, Chapter Three discusses some of the implications 
of the decision about a year ago to convert the AADC to an All Application 
Digital Computer. Although "all application" is undoubtedly too general, it was 
decided to retain the acronym AADC because it has been in existence for 3 years 
and because All Application Digital Computer sounds better than Almost All Appli- 
cation Digital Computer. 

1.6. 3.1 Implications of All Applications Role 

Certainly the most significant change the AADC program in the last year 
is the change in emphasis from avionic applications only to all applications. 

This has caused significant changes in the AADC design by requiring many of 
the features that have caused so many problems in the present third genera- 
ation computers. For example, rather than having a Processing Element 
(PE) executing a single program out of its own Task Memory, the PE must now have 

facilities for multiprogramming, virtual memory and demand paging. Thus, the PE 
must now have relocation hardware to support the virtual memory, and much faster 
busses to handle the increased bus traffic. Furthermore, the AADC designers must 
now solve many problems, such as thrashing (excessive paging until throughput 
drops to almost zero) and system deadlocks, that have remained unsolved in present 
day computers. In any case, the AADC supporters are convinced they can beat 
these problems with the very powerful AADC. 
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1.6.4 Introduction and Summary to AADC Hardware Technology 



Scope of Chapter Four 

Chapter Four discusses the new advances in hardware technology that | 

are being developed for AADC. Although the development and production of modules 
using advanced hardware technology (at reasonable cost) is very important to AADC, 
the details of the technology and how it is implemented is of minimal interest in 
a course such as this one on the concepts and operations of AADC. In other words, 
the fact that the technology exists, has been proven, and can be mass produced at 
reasonable cost is certainly of interest, but the details of the technology and ) 

its implementation is considered beyond the scope of this report. Therefore, this 
chapter is an overview of the latest hardware technology emphasizing what has been 
implemented and proven, as well as, what will probably be in production by 1975. I 
Under the heading of hardware technology Chapter Four places all work which^ 
relates to the physical constituents of the AADC - the devices which will ulti- 
mately manifest itself in the physical computer. The hardware technology is 
divided into three major areas: Large Scale Integration (LSI) technology, memory 

I 

technology and bussing technology. 

1.6.4. 2 Summary of LSI Technology | 

The basic AADC hardware building block module is an hermetically sealed 
(perfectly airtight) package capable of supporting either multi-chip arrays on a 
ceramic substrate, chip/wafer hybrids, or semiconductor monolithic three-inch 
diameter wafers - or any combination of these. ("Monolighic” means many circuits 
attached together to resemble one uniform pattern, i.e., a 5000 gate LSI wafer.) 

This year (1972) one of two AADC packaging modules has passed environmental 
testing at Naval Avionics Facility, Indianapolis. A complete 



1.28 






second level packaging system is presently under development at Singer-Kearfott , 
and will be similarily tested later this year [1.34, paragraph 23]. 

There is ample evidence that the technology will mass produce 5000 gates 
on a 3-inch diameter wafer by 1975. Texas Instruments are producing a Logic Slice- 
Type **P” which has the equivalent of 857 gates on a 1^-inch v;afer. Intel Corp . 
has build an 8-bit parallel microcomputer the MCS-8 on a single chip. There are 
now examples of 1500 gate LSI chip available off-the-shelf and Honeywell has 
produced an 1800 gate LSI chip [1.41, Mr. A. Deerfield, Raytheon]. 

Many other articles on expected hardware developments can be found in 
the Proceeding of the Advanced Digital Technology Conference in June 1971 [1.37]. 

1.6. 4. 3 Memory Technology 

Two promising magnetic storage technologies for AADC are the block 
oriented ferroacous tic memory for BORAM and the random access closed flux path 
thin-film memory (CFM) for P>A1‘IM and TM. The f erroacoustic technology employs 
the coincidence of mechanical and electrical energy to write magnetic domains into 
homogeneous, amorphous (non-crystaline) , semi-closed flux path permalloy film. 
(Permalloy is a highly magnetic alloy of iron and nickle.) These domains are 
subsequently interrogated by way of an acoustic strain wave. A plated wire 
may be used for the f erroacoustic memory in place of the thin film. The ferro- 
acoustic memory is low cost (0.1 to 0.5c/bit), high speed (150 nsec/wd read and 
1-2 ysec/block access time), high density (5000 bits/in ), low power (2 ywatts/ 
bit), low weight (7.5 lbs for 64K 36-bit words, i.e., 2.3 megabits), non-volatile, 
and uses NDRO (non-destructive read out) techniques [1.34, page 13]. Blocks may 
be 128 to 512 64 -bit words. For more details on the technology see [1.37]. 
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Another magnetic technology, tentatively called Cross Tie Memory and 
similar to a Bubble memory, is also under investigation for possible use in BORAM 
[1.34, paragraph 26]. 

The CFM, a planar thin film analog of a plated wire, offers new 
capabilities for random access magnetic storage. It provides performance here- 
tofore believed realizable only with semiconductors, but without the twin 
penalties of high power and data volatility. In comparison to previous magnetic 
memories, CFM is , low cost (Ic to 3c/bit) , high speed (80 nsec access time, 100 
nscc read time with NDRO, and 150 nsec write time per word), high density (5000 

3 

to 11,000 bits/in ), low power (100 ywatts/bit) , low weight (3 lbs for 4K 36-bit 
words or 150K bits) non-volitile, and non destructive read out ( NDRO). 

In comparison to ferroacous tic memories, CFM is 2 to 30 times more 
expensive, about twice as fast, up to twice as dense, uses 50 times more power, 
and is 6 times heavier. Thus, a 64K word BORAM costs $2300 to $11,500; a 4K 
word TM costs $1440 to $4320. 

It is believed that semiconductor memories are going to be very com- 
petitive by 1975. See [1.41] for more information. 

1.6. 4. 4 Summary of Other Technologies 

Because of AADC’s very small geometry, modularity and need for wide 
bandwidth internal busses, optical communication is being considered seriously 
for AADC internal bussing. The optical bussing has distinct advantages over all 
electronic alternatives in the area of noise immunity and ease of connection. 

See [1.2]. 

*Optical bussing is the transmitting of data via a modulated light wave trans- 
mitted via optical fibers. 
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